Normally the distance function used in classification in the k-Nearest Neighbors algorithm is the euclidean distance. This distance function is simple and has been shown to work on many different datasets. We propose a ...